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Amendments to the Claims: 

This listing of claims will replace all prior versions and listings of claims in the application. 
Listing of Claims: 

1 . (Currently Amended) A method for performing motion estimation of image blocks on 
image frames in video image compression using an associative memory device including a 
directory memory having memory locations and an output memory including a plurality of 
memory locations, each of the plurality of memory locations of the output memory 
corresponding to at least one memory location of the directory memory, wherein the method 
comprises: 

a} determining a location of an image block to be coded on a current frame; 

b) determining a search area on a previous frame corresponding to the location of the 
image block on the current frame, the search area including a plurality of image blocks, each of 
the plurality of image blocks having a location on the previous frame; 

c) determining image block average values for the locations of the plurality of image 
blocks included in the search area by using a shift of predetermined size; T 

d) determining an image block average value for the image block to be coded: 

arranging th e plurality of imag e bloolcs inoludod in th e Goarch in a predet e rmined order 
basod on tho imago blook av e rage valueo of th e plurality of imag e blocks; 

e) restricting the image block average values determined for the location s of the plurality 
of image blocks included in the search area to include only the image block average values 
which differ from the image block average value determined for the image block to be coded no 
more than a predetermined maximum error: 

f) sorting the plurality of imago blooko inoluded in tho soaroh ar e a by storing the 
restricted image block average values of the plurality of image blocks in the memory locations of 
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the directory memory of the associative memory device in an ascending or descending order; and 

fey 

gl storing in the memory locations of the output memory corresponding to each memory 
location of the directory memory the locations of the each image block included in the search 
area and having an image block average value corresponding to the image block average value 
stored in the memory location of the directory memory; 

h) u&ag entering the determined image block average value of the image block to be 
coded as a key word for the associative memory device; aad 

i) outputting, from the corresponding memory locations of the output memory of the 
associative memory device, a restricted group of location s of the image blocks included in the 
search area; 

j ) calculating an error between the image block to be coded and each image block 
included in the search area corresponding to the restricted group of locations of the i mage blocks, 
wherein a partial distance elimination method is used for fastening the err or calculation, and 
wherein the error calculation is started with the locations of the image blocks in which the 
corresponding image block average value stored in the memory location o f the directory memory 
best matches t he entered kev word: 

k^ storing a minimum one of the calculated errors and the location of the corresponding 
image block: 

1) repeating steps e) - k) for all the locations of the image blocks included in the 
restricted groan of locations of the image blocks with the min imum one of the calculated errors 
stored in step k) used to replace the subsequent maximum error of step e) each time; and 

m) outputting the location and the error of the image block in the search area best 
matching the image block to be coded the error thus being the minim um error within all image 
blocks in the search area. 
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scorching for on imago blook bost matching th e imago block to bo codod among th e 
plurality of imag e blocks included in th o s corch ar e a using q partial distanoo elimination m e thod, 
the Booroh area b e ing restrict e d basod on a m e an e rror. 

2. (Previously Presented) Method as defined in claim I , wherein: 

a predetermined area of regular shape around the image block to be coded is used 
as the search area. 

3. (Previously Presented) Method as defined in claim 1 , further comprising: 

defining an area comprised of one or more objects moving quickly between 
successive image frames, 

and using the area as the search area. 

4. (Previously Presented) Method as defined in claim 1 , further comprising: 

determining possible location areas of the image blocks by using a shift of one 
pixel, a half of a pixel or other fractional shift. 

5. (Currently Amended) A system for performing motion estimation of image blocks from 
a first image frame to a second image frame in video image compression, the first image frame 
including a search area having a plurality of image blocks and the second image frame including 
an image block to be coded, wherein the system comprises: 

means of determining image block average values of locations of the image 
blocks included in the search area corresponding to a location of the image block to be 
coded by using a predetermined shift on the first image frame; 

moans of porting tho imag e blocks included in tho scorch oroa baaed on th e imag e 
block averag e values of tho imago blocks; and 

moans of searching for a variant bost matching imago blook for tho imago bloolc to 
bo oodod among tho imag e blocks inoludod in the search area; 



5 

PAGE 7/13 * RCVD AT 6/1912006 12:21 :30 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-5/15 * DNIS:2738300 1 CSID :6 1 23329081 1 DURATION (mnvss):02-68 



06/19/2006 11:19 FAX 6123329081 



MERCHANT & GOULD 



© 008/013 



means of determining an image block average value for the image block to be 

coded; 

means of restricting the image block average values determined for the locations 
of the image blocks included in the search area to include only the image block average 
values which differ from the image block average value determine d for the image block 
to be coded by no more than a predetermined maximum error; 

an associative memory device for florting the imago blocks included in th e s e arch 
ar e a, the a s sociativ e memory d e vic e including a directory memory having memory 
locations and an output memory including memory locations corresponding with at least 
one memory location of the directory memory, the directory memory storing the image 
block average values of the image blocks included in the search area in an ascending or 
descending order and the output memory storing the locations of the image blocks, each 
memory location of the output memory storing the location of [[an]] each image block 
included in the search area having an image block average value corresponding with the 
image block average value stored in the corresponding memory location of the directory 
memory, and wherein the determined image block average value of the image block to be 
coded is used entered as a key word of the associative memory device; 

moans for restricting q group of tho imago blocks in the soaroh ar e a bas e d Qfna 
moon error; and 

means of outputting from the corresponding memory location s of the output 

memory of the associative memory device a restricted group of locations of the image 
blocks included in the search area; 

m eans of calculating an error between the image block to be coded and each 

image block included in the search area corresponding to the restri cted group of locations 
of the image blocks, wherein a partial distance elimination method is used for fastening 
the error calculation, and wherein the error calculation is started with th e locations of the 
image blocks in which the corresponding image block avera ge value stored in the 
memory location of the directory memory best matches the entered key word; 
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means of storing a minimum one of the calculated errors and the location of the 
corresponding image block: 

means of repeating operation of the means of restrictin g, the associative memory, 
the means of outputting. the means of calculating and the means of storing for all the 
locations of the image blocks included in the restricted group of locations of the ima ge 
blocks with the minimum one of the calculated errors used to replace th e predetermined 
maximum error each time; and 

means of outputting the location and the e rror of the image block in the search 
area best matching the image block to be coded, the error th us being the minimum error 
within all image blocks in the search area. 

m eans for s e arching for a boot match among tho imag e blocks includ e d in t h e 
roQtriotcd group of imago blooko by using a partial distanoo olimination mothod. 
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